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Abstract. We give a combinatorial proof of the first Rogers-Ramanujan identity by 
using two symmetries of a new generalization of Dyson's rank. These symmetries are 
established by direct bijections. 



Introduction 

The Roger- Ramanuj an identities are perhaps the most mysterious and celebrated re- 
sults in partition theory. They have a remarkable tenacity to appear in areas as distinct 
as enumerative combinatorics, number theory, representation theory, group theory, sta- 
tistical physics, probability and complex analysis The identities were discovered 
independently by Rogers, Schur, and Ramanuj an (in this order), but were named and 
publicized by Hardy [20]. Since then, the identities have been greatly romanticized and 
have achieved nearly royal status in the field. By now there are dozens of proofs known, 
of various degree of difficulty and depth. Still, it seems that Hardy's famous comment 
remains valid: "None of the proofs of [the Rogers-Ramanujan identities] can he called 
''simple" and "straightforward" [...]; and no doubt it would be unreasonable to expect a 
really easy proof" pUj . 

In this paper we propose a new combinatorial proof of the first Rogers-Ramanujan 
identity with a minimum amount of algebraic manipulation. Almost completely bijective, 
our proof would not satisfy Hardy as it is neither "simple" nor "straightforward" . On the 
other hand, the heart of the proof is the analysis of two bijections and their properties, 
each of them elementary and approachable. In fact, our proof gives new generating 
function formulas (see (^) in Section 1) and is amenable to advanced generalizations 
which will appear elsewhere (see jH]). 

We should mention that on the one hand, our proof is heavily infiuenced by the works of 
Bressoud and Zeilberger ^H^DEIEI, and on the other hand by Dyson's papers [THITK]. 
which were further extended by Berkovich and Garvan [7.: (see also |19( I21j^. In fact, the 
basic idea to use a generalization of Dyson's rank was explicit in [ZlEI- We postpone 
historical and other comments until Section |31 

Let us say a few words about the structure of the paper. We split the proof of the 
first Rogers-Ramanujan identity into two virtually independent parts. In the first, the 
algebraic part, we use the Jacobi triple product identity to derive the identity from two 
symmetry equations. The latter are proved in the combinatorial part by direct bijections. 
Our presentation is elementary and completely self-contained, except for the use of the 
classical Jacobi triple product identity. We conclude with the final remarks section. 
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1. The ALGEBRAIC PART 
We consider the first Rogers- Ramanuj an identity: 

oo ^fc2 oo ^ 



(1 - - t2) . . . (1 _ tk) IL (1 _ t5.+i)(i _ ism) ■ 
Our first step is standard. Recall the Jacobi triple product identity (see e.g. .4,): 

oo oo oo oo 

^ = + zq^) n(i + ^-'q^) - ^^)- 

k=—oo i=l j=0 1=1 

Set q ^ t^, z <^ (— and rewrite the right hand side of (♦) as follows: 

oo ^ oo oo ^ 

r=0 ^ ' m=-oo i=l ^ ' 

This gives us Schur's identity, which is equivalent to (♦) : 

/ oo a.2 \ oo oo 



m{5m — 1) 
2 



To prove Schur's identity we need several combinatorial definitions. Denote by Vn the 
set of all partitions A of n, and let V = UnVn, p{n) = \Vn\- Denote by and e(A) the 
number of parts and the smallest part of the partition, respectively. By definition, e(A) = 
^i{X)- We say that A is a Rogers-Ramanujan partition if e(A) > •^(A). Denote by Q„ the 
set of Rogers-Ramanujan partitions, and let Q = U„Q„, q{n) = \Qn\- Recall that 



oo 71 ^ 

Pit) :=1 + E^'W*" = 11137' 



n=l i=l 

and 



We consider a statistic on "P \ Q, the set of non- Rogers- Ramanuj an partitions, which 
we call the {2,0)-rank of a partition, and denote by r2,o(A), for A € P \ Q. Similarly, 
for m > 1 we consider a statistic on V which we call the {2,m)-rank of a partition, and 
denote by r2,m(A), for A € P. We formally define and study these statistics in the next 
section. Denote by h{n, m, r) the number of partitions A of n with r2,m(A) = r. Similarly, 
let h{n, m, < r) and h{n, m, > r) be the number of partitions with the (2, m)-rank < r 
and > r, respectively. The following is apparent from the definitions: 

h{n, m,< r) + h{n, m, > r + 1) = p{n), for m > 0, and 

h{n,0,<r) + h{n,0,>r + l) = p{n)-q{n), 

for all r E Z and n > 1. The following two equations are the main ingredients of the 

proof. We have: 

(first symmetry) h{n,0,r) = h{n,0, —r), and 

(second symmetry) h{n, m, < —r) = h{n — r — 2m — 2, m + 2, > — r). 

The first symmetry holds for any r and the second symmetry holds for m,r > and 
for m = and r > 0. 
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Both symmetry equations will be proved in the next section. For now, let us continue to 
prove Schur's identity. For every j > let 

Uj = h {n — jr — 2jm — j{5j — l)/2, m + 2j, < —r — j) , and 
hj = h{n — jr — 2jm — — l)/2, m + 2j, > —r — j + 1) . 

The equation (^) gives us aj + bj = p{n — jr — 2jm — j{5j — l)/2), for all r,j > 0. The 
second symmetry equation gives us aj = Applying these multiple times we get: 

h{n,m,< —r) = gq = hi 

= bi + (ai - 62) - {0.2 - h) + (as - 64) - . . . 

= (5i + ai) - (62 + ^2) + (^3 + 03) - (64 + 04) + . . . 

= p{n — 1 — 2m — 2) — p{n — 2r — 4m — 9) + p{n — 3r — 6m — 21) — . . . 

00 

= ^(-iy-ip(n - jr - 2jm - j{5j - l)/2) . 
In terms of the generating functions 

CO 

Hm,<-r{t) := h{n,m,< -r)f\ 

n=l 

this gives (for m, r > and for m = and r > 0) 



In particular, we have: 



(1- 






1 


(1 


-P) 




1 


(1 





n=i j=l 

00 -, 00 



1 j(5j+l) 
t 2 



Prom the first symmetry equation and (*) we have: 

Ho,<o{t) + Ho,<-i{t) = Ho,<o{t) + Ho,>i{t) = P{t)-Q{t). 

We conclude: 

00 /00 00 



^i(i-i") 

00 J / - 



00 



which implies (0) and completes the proof of (♦). 
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2. The combinatorial part 

2.1. Definitions. Let A = (Ai, . . . , X£(\)), Ai > . . . > ^e(x) > 0) be an integer partition 
of n = Ai + . . . + Xe[x) ■ We will say that Xj = for j > i{X). We graphically represent the 
partition A by a Young diagram [A] as in Figure ^ Denote by A' the conjugate partition 
of A obtained by reflection upon main diagonal (see Figure^. 



A' 



Figure 1. Partition A = (5,5,4,1) and conjugate partition A' = (4,3,3,3,2). 

For m > 0, define an m-rectangle to be a rectangle whose height minus its width is m. 
Define the first m-Durfee rectangle to be the largest m-rectangle which fits in diagram [A]. 
Denote by Sm(A) the height of the first m-Durfee rectangle. Define the second m-Durfee 
rectangle to be the largest m-rectangle which fits in diagram [A] below the first m-Durfee 
rectangle, and let im,(A) be its height. We will allow an m-Durfee rectangle to have 
width but never height 0. Finally, denote by a, /?, and 7 the three partitions to the 
right of, in the middle of and below the m-Durfee rectangles (see Figures 21 and Notice 
that if m > and we have an m-Durfee rectangle of width 0, as in Figure Ol then 7 must 
be the empty partition. 




012 



Figure 2. Partition A = (10,10,9,9,7,6,5,4,4,2,2,1,1,1), the first 
Durfee square of height so[X) = 6, and the second Durfee square of 
height tQ{X) = 3. Here the remaining partitions are a = (4,4,3,3,1), 
j3 = (2,1,1), and 7 = (2,2,1,1,1). In this case, the (2,0)-rank is 
r2,o(A) = /3i + 02 - 7I = 2 + 4 - 5 = 1. 

We define (2,m)-rank, r2^m{X), of a partition A by the formula: 

Note that (2, 0)-rank is only defined for non-Rogers-Ramanujan partitions because other- 
wise /?! does not exist, while (2, m)-rank is defined for all partitions for all m > 0. Again, 
see Figures m and 121 for examples. 
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A 




Figure 3. Partition A = (7,6,4,4,3,3,1), the first 2-Durfee rectan- 
gle of lieight S2(A) = 5 and width 3, and the second 2-Durfee square 
of height t2{X) = 2 and width 0. Here the remaining partitions are 
a = (4,3,1,1), (3 = (3,1), and 7 which is empty. In this case, we have 
(2, 2)-rank r2,2(A) = /3i + ai - 7^ = 3 + 4 - = 7. 



Let 7in,m,r be the set of partitions of n with (2, m)-rank r. In the notation above, 
h{n,m,r) = \TLn,m,r\- Define l~in,m,<r and TCn,m,>r similarly. 

2.2. Proof of the first symmetry. In order to prove the first symmetry we present 
an involution ip on V \ Q which preserves the size of partitions as well as their Durfee 
squares, but changes the sign of the rank: 

Let A be a partition with two Durfee square and partitions a, (3, and 7 to the right 
of, in the middle of, and below the Durfee squares. This map (p will preserve the Durfee 
squares of A whose sizes we denote by 

s = so{X) and t = to{X) . 

We will describe the action of (^9 : A A by first mapping (a, 7) to a 5-tuple of 
partitions {fi, u, it, p, a), and subsequently mapping that 5-tuple to different triple (S, (3, 7) 
which goes to the right of, in the middle of, and below the Durfee squares in A. 

(1) First, let n = f3. 

Second, remove the following parts from a: Ug-t-Pj+j for 1 < j < t. Let u be the 
partition comprising of parts removed from a and vr be the partitions comprising 
of the parts which were not removed. 
Third, for 1 < j < i, let 

kj = max{fc <s — t\^'j — k> -Kg-t-k+i} ■ 

Let p be the partition with parts pj = kj and a be the partition with parts 
aj = i- -kj. 

(2) First, let 7' = 1/ + // be the sum of partitions, defined to have parts 7^- = Vj + pij. 
Second, let S? = o" U vr be the union of partitions, defined as a union of parts in a 
and tt} 

Third, let ]3 = p. 

Figure 0] shows an example of (p and the relation between these two steps. 



Alternatively, the union can be defined via the sum: aVJ % — [a + vr')'. 
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_r 




/3 



a 





vr 



a 



zr 



Figure 4. An example of the first symmetry involution 99 : A i— > A, where 
A S Ti-nfl^r and A G TLnfl-r for n = 71, and r = 1. The maps are defined 
by the following rules: /? = ^, q = U tt, 7' = cr + /O, while (3 = p, 
a = TT U C7, 7' = ^ + I/. Also, A = (10, 10, 9, 9, 7, 6, 5, 4, 4, 2,2,1, 1, 1) and 
A = (10, 9, 9, 7, 6, 6, 5, 4, 3, 3, 3, 2, 2, 1, 1). 

Remark 2.1. The key to understanding the map 93 is the definition of kj. By considering 
/c = 0, we see that kj is defined for all 1 < j < t. Moreover, one can check that kj is the 
unique integer k which satisfies 



(t) -Ks-t-k+l < Vj - k < TTs 



(We do not consider the upper bound for k = s — t.) This characterization of kj can also 
be taken as its definition. Equation (f ) is used repeatedly in our proof of the next lemma. 
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Lemma 2.2. The map ip defined above is an involution. 

Proof. Our proof is divided into five parts; we prove that 

(1) /3 is a partition, (2) cr is a partition, (3) A = 93(A) is a partition, 
(4) ip"^ is the identity map, and (5) ^2,0 (A) = — r2,o(A). 

(1) Considering the bounds (f) for j and j + 1, we note that, if kj < then 

T^s-t~kj + l + kj < + i + 1 + kj + l < -fj_^_l < -fj < TTs-t-k, + kj . 

This gives us 

T^s-t-kj+i < 7j+i - kj < -Kg-t-kj 
and uniqueness therefore imphes that kj = fcj+i. We conclude that kj > kj^i and that p 
is a partition. 

(2) If kj > fcj-i-i, then we have s — t — kj + l<s — t — fcj+i and therefore 

Again, by considering (|) for j and j + 1, we conclude that 

7j - kj > 7j-+i - kj+i . 
If kj = fcj+i, then we simply need to recall that 7' is a partition to see that 

7j - kj > 7j-+i - kj+i . 
This implies that o" is a partition. 

(3) By their definitions, it is clear that fi, u, and vr are partitions. Since we just showed 
that p and a are all partition, it follows that a, (3, and 7 are also partitions. Moreover, 
by their definitions, we see that //, v, and a have at most t parts, vr has at most s — t, 
and p has at most t parts each of which is less than or equal to s — t. This implies that a 
has at most s parts, /? has at most t parts each of which is less than or equal to s — t, 
and 7' has parts at most t. Therefore, a, fi, and 7 fit to the right of, in the middle of, 
and below Durfee squares of sizes s and t and so yp{X) is a partition. 

(4) We will apply if twice to a non-Rogers- Ramanuj an partition A with a, (3, and 7 to 
the right of, in the middle of, and below its two Durfee squares. As usual, let p, n, p, a 
be the partitions occurring in the intermediate stage of the first application of 99 to A and 
let a, /3, 7 be the partitions to the right of, in the middle of, and below the Durfee squares 
of A = V3(A). Similarly, let p, i), n, p, a be the partitions occurring in the intermediate 
stage of the second application of and let a* , (3* , and 7* be the partitions to the right 
of, in the middle of and below the Durfee squares of 92^ (A) = 93(A). 

We need several observations. First, note that p = (3 = p. Second, by (f) we have: 

T^s~t~kj + l < I'j - kj = Uj < TTs-t-kj ■ 

Since u is a partition, this implies that ag-t-kj+j = <^j- On the other hand, since (3j = 
Pj = kj, the map 93 removes the rows cis-t-kj+j = (^j from 3. From here we conclude 
that V = a and vf = vr. Third, define 

kj = max{A; <s — t\^'j — k> vr^_j_j;^-^} . 
By Remark 12.11 we know that kj as above is the unique integer k which satisfies: 

TT . r , ^ <^'~ — k <t: , t . 

s—t—k+l — 'J — s~t—k 
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On the other hand, recall that 7^- = Hj + Uj and (3j = fij. This implies — j3j = Vj. 
Also, by the definition of i^, we have Uj = ag-t-Pj+j- Therefore, by the definition of vr, 
we have: 

Since, vf = vr, by the uniqueness in R.emark 12.11 we have kj = (3j = fij. This implies 
that p = fJ- and a = v. 

Finally, the second step of our bijection gives a* = vUtt = a, P* = ^ = (3, and (7*)' = 
/? + o" = 7'. This implies that 99'^ is the identity map. 

(5) Using the results from (4), we have: 

^■2,0 (A) = /3l + Qs-t-/3i+l - 'y'l = fJ-l + Ui - Pi - (Ti . 

On the other hand, 

?"2,o(A) = A + a^„t„^^+i -7i = Pi+(Ti- pi-i^i- 
We conclude that r-2,o(A) = — ?'2,o(A). □ 



2.3. Proof of the second symmetry. In order to prove the second symmetry we 
present a bijection 

'4'm,r ■ 'Hn,m,<—r ^ 'Hn~r—2m—2,m+2,>—r ■ 

This map will only be defined for m, r > and for m = and r > and in both of these 
cases the first and second m-Durfee rectangles of a partition A € T~in,m,<-r have non-zero 
width. For m = 0, (2, 0)-rank is only defined for partitions in "P \ Q which by definition 
have two Durfee squares of non-zero width. For m > 0, since we also have r > 0, a 
partition A € Hn,m,<-r must have 

r2,mW = A + a,„(A)_t„(A)-/3i+i -7'i<-r<0. 

This forces 7^ > and so both m-Durfee rectangles must have non-zero width. 

We describe the action oi ip := 'iprn,r by giving the sizes of the Durfee rectangles 
of A := ipm^ri^) = V'(A) and the partitions a, (3, and 7 which go to the right of, in the 
middle of, and below those Durfee rectangles in A. 

(1) If A has two m-Durfee rectangles of height 

s := Sm(A) and t := tm{X) 
then A has two {m + 2)-Durfee rectangles of height 

s' := Sm+2(A) = s + 1 and := tm+2(A) = t + 1 . 

(2) Let 

ki = max{A; < s — t \ j[ — r — k > a^-t-fc+i} ■ 

Obtain a from a by adding a new part of size j'l — r — ki, P from /? by adding a 
new part of size ki, and 7 from 7 by removing its first column. 

Figure IS] shows an example of the bijection ip = 'iprn,r- 
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Figure 5. An example of the second symmetry bijection tprn,r • 

A ^ A, 

where A G 'Hn,m,<-r, A € 'Hn',m+2,>-r, for m = 0, r = 2, fi = 92, and n' = 
n-r-2m-2 = 88. Here r2,o(A) = 2 + 2-9 = -5 < -2 and r2.2(A) = 3 + 
4 - 6 = 1 > -2, where A = (14, 10, 9, 9, 8, 7, 7, 5, 4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1) 
and A = (13,10,9,8,8,7,6,6,5,4,3,2,2,1,1,1,1,1). Also, s = 7, s' = 
s + 1 = 8, s" = s' - m - 2 = 6, t = 3, t' = i, t" = 2, j[ = 9, ki = 3, and 
7^ — r — fci = 4. 

Remark 2.3. As in Remark 12.11 by considering k = (3i we see that ki is defined and 
indeed we have ki > f3i. Moreover, it follows from its definition that ki is the unique k 
such that 

(t) Os-t-k+i <ii-r -k< as-t-k ■ 
(If = s — t we do not consider the upper bound.) 

Lemma 2.4. The map tp = tprn,r defined above is a bijection. 

Proof. Our proof has four parts: 

(1) we prove that A = il^{X) is a partition, 

(2) we prove that the size of A is n — r — 2m — 2, 

(3) we prove that r2.m+2(A) > — r, and 

(4) we present the inverse map tlj~^. 

(1) To see that A is a partition we simply have to note that since A has m-Durfee 
rectangles of non-zero width, A may have (m + 2)-Durfee rectangles of width s — 1 and 
t — 1. Also, the partitions a and /? have at most s + 1 and t + 1 parts, respectively, while 
the partitions /3 and 7 have parts of size at most s — t and t — 1, respectively. This means 
that they can sit to the right of, in the middle of, and below the two (m + 2)-Durfee 
rectangles of A. 

(2) To prove that the above construction gives a partition A of n — r — 2m — 2, note that 
the sum of the sizes of the rows added to a and /3 is r less than the size of the column 
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removed from 7, and that both the first and second (m + 2)-Durfee rectangles of A have 
size m + 1 less than the size of the corresponding m-Durfee rectangle of A. 

(3) By Remark 12.81 the part we inserted into (3 will be the largest part of the resulting 
partition, i.e. f3i = ki. By equation (|) we have: 

Os-t-ki+i <li-r -ki< tts-t-ki ■ 

Therefore, we must have: 

Indeed, we have chosen ki in the unique way so that the rows we insert into a and (5 
are a^/„j/_^^^;^ and /3i respectively. 

Having determined 3^,_^,_^^^-^ and /3i allows us to bound the (2, m + 2)-rank of A : 

r2,m+2W = +A-I1 = 7'1-r -ki+ki-% > -r, 

where the last inequality follows since is the size of the second column of 7 whereas 7^ 
is the size of the first column of 7. 

(4) The above characterization of ki also shows us that to recover a, /?, and 7 from a, (5 
and 7, we remove part S^,_j,_^^^-|^ from o?, remove part (ii from /3, and add a column of 

height a ^, +r to 7. Since we can also easily recover the sizes of the previous 
m-Durfee rectangles, we conclude that \s a, bijection between the desired sets. □ 



3. Final remarks 

3.1. Of the many proofs of Rogers-Ramanujan identities only a few can be honestly 
called "combinatorial" . We would like to single out IHI as an interesting example. Perhaps, 
the most important combinatorial proof was given by Schur in |24, where he deduced his 
identity by a direct involutive argument. The celebrated bijection of Garsia and Milne ^Hl 
is based on this proof and the involution principle. In a different involution principle 
proof was obtained (see also ^13 ) based on a short proof of Bressoud jlOj- We refer to (22j 
for further references, historical information, and combinatorial proofs of other partition 
identities. 

3.2. Dyson's rank 7'i(A) = Ai — A'^^ was defined in Til for the purposes of finding a 
combinatorial interpretation of Ramanujan's congruences. Dyson used the rank to obtain 
a simple combinatorial proof of Euler's pentagonal theorem in [T5| (see also |16( I21j). It 
was shown in 21 that this proof can be converted into a direct involutive proof, and such 
a proof in fact coincides with the involution obtained by Bressoud and Zeilberger |12j . 

Roughly speaking, our proof of Schur's identity is a Dyson-style proof with a modified 
Dyson's rank, where the definition of the latter was inspired by ^lli fil2. .13j. Unfortunately, 
reverse engineering the proofs in JH] is not straightforward due to the complexity of that 
paper. Therefore, rather than giving a formal connection, we will only say that, for 
some m and r, our map V'm.r is similar to the maps in and $ in jl3j . 

It would be interesting to extend our Dyson-style proof to the generalization of Schur's 
identity found in 17 . This would give a new combinatorial proof of the generalizations 
of the Rogers-Ramanujan identities found in that paper and, in a special case, provide a 
new combinatorial proof of the second Rogers-Ramanujan identity (see e.g. p[l6i .20. .22\ ]. 
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3.3. The idea of using iterated Durfee squares to study the Rogers- Ramanuj an identities 
and their generahzations is due to Andrews |5j. The (2, m)-rank of a partition is a special 
case of a general (but more involved) notion of (A;,m)-rank which is presented in jSI. It 
leads to combinatorial proofs of some of Andrews' generalizations of Rogers-Ramanujan 
identities mentioned above. 

Garvan _19l defined a generalized notion of a rank to partitions with iterated Durfee 
squares, that is different from ours, but still satisfies equation (for m = 0). In [7], 
Berkovich and Garvan asked for a Dyson-style proof of {^) but unfortunately, they were 
unable to carry out their program in full as the combinatorial symmetry they obtain 
seem to be hard to establish bijectively. (This symmetry is somewhat different from our 
second symmetry.) The first author was able to relate the two generalizations of rank by 
a bijective argument. This also appears in jHj. 

3.4. Yet another generalization of Dyson's rank was kindly brought to our attention by 
George Andrews. The notion of successive rank can also be used to give a combinatorial 
proof of the Rogers-Ramanujan identities and their generalizations by a sieve argument 
(see mini)- However, this proof involves a different combinatorial description of the par- 
titions on the left hand side of the Rogers-Ramanujan identities than the proof presented 
here. 

3.5. Finally, let us note that the Jacobi triple product identity has a combinatorial proof 
due to Sylvester (see |2S] ) . We refer to P for an elementary algebraic proof. 

Also, while our proof is mostly combinatorial it is by no means a direct bijection. The 
quest for a direct bijective proof is still under way, and as recently as this year Zeilberger 
lamented on the lack of such proof PUI . The results in |^ seem to discourage any future 
work in this direction. 

Acknowledgments. The authors are grateful to George Andrews and Richard Stanley 
for their support and encouragement of our studies of partition identities. The first author 
was supported by NSERC(Canada) and the second author by the NSA and the NSF. 
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